// 判断上三角矩阵：主对角线以下元素全为 0
#include <stdio.h>

int main(void)
{
    int n;
    if (scanf("%d", &n) != 1) {
        return 0;
    }
    if (n < 1 || n > 6) {
        // 范围越界不输出
        return 0;
    }

    int is_upper = 1; // 假设为上三角
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            int x;
            if (scanf("%d", &x) != 1) {
                return 0;
            }
            if (i > j && x != 0) {
                is_upper = 0; // 主对角线以下发现非 0
            }
        }
    }

    if (is_upper) {
        printf("YES");
    } else {
        printf("NO");
    }
    return 0;
}